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CARRIER CONSTELLATION INFORMATION IN MULTI-CARRIER SYSTEMS 

The present invention relates to a constellation information transmitting 
arrangement as defined in the non-characteristic part of claim 1, and a 
constellation information receiving arrangement as defined in the non- 
characteristic part of claim 7. 

Such arrangements are already known from section 9 of the ADSL 
Standard Specification Release 2 entitled 'Network and Customer Installation 
Interfaces - Asymmetric Digital Subscriber Line (ADSL) Metallic Interface', 
published by the American National Standards Institute (ANSI) under the 
reference ANSI T1 .413-1998. Therein, the ADSL transceiver i nitialis ation 
procedure is*d escrlt^?">^c or d i n g to paragraph 9.8.13, the central office ADSL 
transceiver produces bits and gains information, i.e. constellation information, 
for the ADSL upstream carriers and transmits this bits and gains information to 
the remote ADSL transceiver encapsulated in a message named C-B&G. The 
bits and gains information consists of a bit number bi which is an unsigned 4-bit 
integer representing the number of bits to be modulated by the remote ADSL 
transceiver on the i'th upstream carrier, and a gain value gi which is an 

unsigned 12^bit fixed point quantity representing the gain to be used for 

transmission of the i'th upstream carrier. The constellation information produced 
and transmitted for each upstream carrier thus comprises 16 bits. Upon receipt 
by the remote ADSL transceiver, the bits and gains information is used to 
control the upstream data modulator. Similarly, paragraph 9.9.14 of the above 
referenced ADSL standard specifies that the remote ADSL transceiver has to 
produce similar bits and gains information for the ADSL downstream carriers 
and has to transmit this bits and gains information to the central office ADSL 
transceiver encapsulated in a message named R-B&G. Upon receipt by the 
central office ADSL transceiver, the bits and gains information is used to control 
the downstream demodulator. In an ADSL system, 256 carriers or tones are 
used in a frequency division duplexed way to convey upstream and 
downstream data. The aggregate constellation information to be transferred 
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d uring t he initialjs gtion proced ure consequently is 512 bytes long which delays 
the initialisation procedure with about 1 second. If the known method to transfer 
constellation information would be implemented in a multi-carrier system 
wherein more carriers are used, e.g. a future VDSL (Very High Speed Digital 
5 Subscriber Line) system wherein probably up to 4096 carriers may convey 
data, tens of seconds may be required to transfer the bits and gains information 
rendering thejnitialisation procedure unacceptably long. 



An oftject of the present invention is to provide constellation information 
transmitting and receiving arrangements similar to the known ones, but which 
10 avoid that the duration of transferring constellation information becomes 
unacceptablyllong in case they are used in a multi-carrier system wherein a 
high number dtcarriers Js modulated with data. 



Accordimg to th6 invention, this object is achieved by the constellation 
information transmitting arrangement defined by claim 1, and the constellation 



Indeed, grouping the carriers in subsets and by transmitting for each 
subset only a lirroited set of parameter values as constellation information from 
which the constellation of each carrier in the subset can be derived through 
interpolation, the size of the constellation information message to be transferred 
20 is reduced significantly. Consider for instance a multi-carrier system with N 
carriers, with e.g. |M=4096. The cgg iers are indexed from 0 to N-1. Th e set of 
carriers is splitJ ntoi M subsets of carriers. S n. with e.g. M=8. To each subset is 
associated a set of\L parameters Pn, with e.g. L=2. Two interpolation functions 
B and G are defined so that the number of bits and the gain for the carrier with 
25 index k belonging! to subset Sn respectively equals Bk-B(k,Pn) and 
Gk=G(k,Pn). Insteadlof N times the bits and gains information for a carrier, only 
M times L parameter values have to be encapsulated in the constellation 
information messaged According to the present invention, this message also 
may contain the description of the carrier subsets, the parameters, and the 
30 interpolation functiohs.\lt is however more preferably to describe the subsets, 
parameters and functions a priori, for example in a standard specification such 
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as the VDSL (Very Hidjh Speed Digital Subscriber Line) standard specification, 

^uunawiiM'^iit r 

currently under development. 

It is to be noticed that the term 'comprising', used in the claims, should 
not be interpreted as being limitative to the means listed thereafter. Thus, the 
5 scope of the expression 'a device comprising means A and B' should not be 
limited to devices consisting only of components A and B. It means that with 
respect to the present invention, the only relevant components of the device are 
A and B. 

Additional characteristic features of a first implementation of the 
10 constellation information transmitting arrangement and the constellation 
information receiving arrangement according to the present invention are 
^K^efined by claims 2 and 8. 

J Thus, the set of parameter values for a carrier subset may consist of a 
bit number and a gain value in a first preferred implementation of the present 
15 invention. As a result, carriers belonging to the same subset will be modulated 
with an equal amount of bits and will be transmitted with the same gain. 

Additional characteristic features of a second implementation of the 
constellation information transmitting arrangement and the constellation 
information receiving arrangement according to the present invention are 
20 defined by claims 3 and 9. 

Thus, the set of parameter values for a carrier subset may consist of a 
bit number, a first gain value and a second gain value in a second preferred 
implementation of the present invention. As a result, carriers belonging to the 
same subset will be modulated with an equal amount of bits but will be 
25 transmitted with a gain obtained through interpolation between the first gain 
value and the second gain value. 

A further characteristic feature of the just mentioned second 
implementation of the constellation information transmitting arrangement 
^according to the present invention is defined by claim 4. 
30 In this way, each carrier is transmitted with a gain obtained through 

linear interpolation between the first gain value and the second gain value, a 



behavior that corresponds with the linear slope of the channel characteristic or 
the channel noise. 

An additional characteristic feature of the constellation information 
transmitting arrangement according to the present invention is defined by claim 
5 5. 

Thus, in case the subsets are not a priori defined, the constellation 
information message may contain information describing the grouping of carrier 
subsets. 

Yet another characteristic feature of the constellation information 
10 transmitting arrangement according to the present invention is defined by claim 
6. 

^ In this way, if N is a multiple of M, the M subsets each consist of a block 

si of N/M contiguous carriers. 

U The above and other objects and features of the invention will become 

Q 15 more apparent and the invention itself will be best understood by referring to 

□ the following description of an embodiment taken in conjunction with the 

accompanying drawing Fig. which is a functional block scheme of a multi-carrier 
receiver RX comprising an embodiment of the constellation information 
transmitting arrangement BiGi_TA according to the present invention, and of a 
20 multi-carrier transmitter TX comprising an embodiment of the constellation 
informationjeceiving arrangement BiGi_RA according to the present invention. 

The"dra^mg^ r ig. in fact shows one direction, i.e. either the downstream 
direction or the upstream direction, of a VDSL system consisting of a multi- 
carrier VDSL transmitter TX and a multi-carrier VDSL receiver RX 
25 interconnected via a telephone line LINE. The VDSL transmitter TX includes a 
DMT (Discrete Multi Tone) modulator MOD and a constellation information 
receiving arrangement BiGi_RA. The DMT modulator MOD is coupled between 
a data input DATA of the VDSL transmitter TX and a terminal of the VDSL 
transmitter TX coupled to the telephone line LINE. The constellation information 
30 receiving arrangement BiGi_RA is coupled between the just mentioned terminal 
of the VDSL transmitter TX that is coupled to the telephone. line LINE and a 



control input of the DMT modulator MOD and consists of the cascade 
connection of a constellation information receiver BiGi_RX and a constellation 
determining circuit BiGi_DET. The VDSL receiver RX includes a DMT 
demodulator DMOD, a constellation information transmitting arrangement 
5 BiGLTA and channel analysing circuitry CHANNEL. The DMT demodulator 
DMOD is coupled between a terminal of the VDSL receiver RX coupled to the 
telephone line LINE and a data output terminal DATA' of the VDSL receiver RX. 
The constellation information transmitting arrangement BiGi_TA is coupled via 
the channel analysing circuitry CHANNEL between an output of the DMT 
10 demodulator DMOD and the terminal of the VDSL receiver RX coupled to the 

? telephone line LINE. The constellation information transmitting arrangement 

su ■ 

M BiGi_TA consists of the cascade coupling of a constellation information 

producer BiGi_PROD and a constellation information transmitter BiGi_TX, and 
^ also has an output connected to a control input of the DMT demodulator 

□ 15 DMOD. The drawing Fig. further shows the carriers f 0 ... f 511 , f 512 ... f 1023 , .... f^ 

g ... f^gs that are used for transmission from the VDSL transmitter TX to the VDSL 

receiver RX and a constellation information message BiGi transmitted from the 

\ u 

constellation information transmitter BiGMTX to the constellation information 
receiver BiGi_RX. 

20 In the VDSL system of the drawing Fig. the 4096 carriers f 0 ... f 5l1f f 612 ... 

fio23» — . ^3584 — ^4095 are a P^of\ grouped in 8 carrier subsets SUBS ET1 , 
S UBSET2, SUBSET8 each consistin g of 512 conti g uaus^jcarx iers. The 
channel analysing circuitry CHANNEL upon transmission of a predetermined 
sequence measures the signal-to-noise ratio (SNR) for each carrier f 0 ... f 5l1( f 512 

25 ... f 102 3, f 3 5e4 f4095- These signal-to-noise ratio values are used by the 
constellation information producer BiGi_PROD to determine for each carrier 
subset SUBSET1 , SUBSET2, .... SUBSET8 the number of bits that can be 
modulated on each carrier of this subset and the gain where each carrier of this 
subset should be transmitted with. The so obtained 8 bit values B1, B2 ( .... B8 

30 and 8 gain values G1, G2 G8 are encapsulated in the constellation 

information message BiGi by the constellation information transmitter BiGMTX. 
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The constellation information message BiGi is transmitted over the telephone 
line LINE from the constellation information transmitter BiGi_TX to the 
constellation information receiver BiGi_RX and for example has a length of 128 
bits if a 4-bit integer value is used for the bit numbers and a 12-bit fixed point 
5 quantity is used for the gain values. The constellation information receiver 
BiGi_RX decapsulates the constellation information message and supplies the 
parameter values B1, G1, B2, G2, B8, G8 to the constellation determining 
circuitry BiGi_DET. For the operation of the constellation determining circuitry, a 
constant bit interpolation function and a constant gain interpolation function are 
10 a priori defined. For each subset, SUBSET1, SUBSET2, .... SUBSET8, the 
constellation determining circuitry BiGi_DET thus constantly interpolates the 
^_ received bit number, B1, B2, B8 respectively, to obtain for each carrier the 

Si number of bits that should be modulated thereon. Similarly, the constellation 

m 



determining circuitry BiGi_DET constantly interpolates for each subset, 
O 15 SUBSET1, SUBSET2, .... SUBSET8, the received gain value, G1, G2, .... G8 

g respectively, to obtain for each carrier the gain with which the carrier should be 

transmitted. The so generated bits and gains information is supplied to the 
control input of the DMT modulator MOD which as a consequence thereof 
S modulates B1 bits (B1 is supposed to be 2 in Fig.) on the carriers f 0 ... f 511 of 

20 SUBSET1 and transmits these carriers with gain G1, modulates B2 bits (B2 is 
supposed to be 4 in Fig.) on the carriers f 512 ... f 10 23 of SUBSET2 and transmits 
these carriers with gain G2, modulates B8 bits (B8 is supposed to be 3 in 
Fig.) on the carriers f^ ... f 409S of SUBSET8 and transmits these carriers with 
gain G8. In the VDSL receiver RX, the DMT demodulator DMOD demodulates 
25 the correct amount of bits from the carriers f 0 ... f 5l1 , f 512 ... f 1023 , f 3584 ... f 40fi5 
since the demodulator DMOD is made aware of the bits and gains information 
directly by the constellation information transmitting arrangement BiGM"A. This 
information is supplied to the control terminal of the DMT demodulator DMOD. 
In a second embodiment of the present invention, not illustrated by any 
30 drawings, 4096 carriers may again a priori be grouped into 8 carrier subsets of 
512 carriers. From channel information, the constellation information producer 
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derives for each of the 8 carrier subsets a bit number, a gain value at which the 
carrier with the lowest index in the subset should be transmitted and a gain 
value at which the carrier with the highest index in the subset should be 
transmitted. For operation of the constellation determining circuitry, a constant 
bit interpolation function and linear gain interpolation function are a priori 
specified. In each subset, all carriers will again carry the same number of bits, 
but the gain of a carrier will be given by a linear interpolation between the two 
limits of the subset where the carrier forms part of. 

In yet another embodiment of the present invention, not illustrated by 
any of the drawings, the carriers are not a priori grouped in subsets. After 
channel analysis, the carriers are grouped in subsets of carriers where the 
same amount of bits will be allocated to and where the applied gain is obtained 
for through linear interpolation. The overall gain consequently will have a saw 
tooth behaviour. The subsets of carriers typically will not contain the same 
number of carriers and the constitution of the subsets will be reported via 
messages (possibly via the constellation information message BiGi) from the 
VDSL receiver to the VDSL transmitter. 

Evidently, what is described above for one direction, e.g. the 
downstream direction, of a VDSL system, may also be implemented in the 
inverse direction, the upstream direction. The constellation information 
message that indicates bit and gain assignment to the upstream carriers is thus 
also kept short according to the principles of the present invention. 

It is remarked that transmitting and computing bits and gains information 
according to the present invention may be applied at initialisation and as 
already argued above will not hinder fast initialisation then, but alternatively 
may be applied during operation to adapt the carrier constellations according to 
changes of the channel characteristics. 

Although reference was made above to VDSL (Very High Speed Digital 
Subscriber Line) technology, any skilled person will appreciate that the present 
invention also can be applied in ADSL (Asynchronous Digital Subscriber Line), 
SDSL (Synchronous Digital Subscriber Line), HDSL (High Speed Digital 
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Subscriber Line) systems and the like, provided that a multi-carrier linecode 
with constellations of variable size is used therein. 

The person skilled in the art of communications will also appreciate that 
the SNR measurement upon transfer of a predetermined sequence to estimate 
5 the channel characteristics was only given as an example and not as a 
limitative aspect of the present invention, since many alternative ways to 
determine the channel quality are known from literature. 

Furthermore, it is noticed that different functional blocks of the drawing 
Fig. may be implemented in hardware as well as in software. Whereas the 
10 constellation information transmitter BiGi_TX and receiver BiGi_RX for example 
'5 may be interfaces realised in hardware, the constellation information producer 

J2 BiGi_PROD and the constellation determining circuitry BiGi_DET can be 

Sj arithmetic algorithms implemented in software. 

^ It is to be remarked that the present invention does not require any 

B 15 particular multi-carrier line code modulation technique to be used, so that e.g. 

S Discrete Multi Tone (DMT) modulation, Zipper modulation, OFDM (Orthogonal 

Frequency Division Modulation), or even alternative multi-carrier modulation 
schemes may be applied, provided that the constellation is of variable size. 

It is also noticed that, although the digital data in the above described 
20 communication system are transported over a twisted pair telephone line LINE, 
the applicability of the present invention is not restricted by the transmission 
medium via which the data are transported. In particular on a cable connection, 
an optical connection, a satellite connection, a radio link through the air, and so 
on, the present invention may be realized. 
25 Furthermore, it is remarked that an embodiment of the present invention 

is described above rather in terms of functional blocks. From the functional 
description of these blocks it will be obvious for a person skilled in the art of 
designing electronic devices how embodiments of these blocks can be 
manufactured with well-known electronic components. A detailed architecture 
30 of the contents of the functional blocks hence is not given. 
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While the principles of the invention have been described above in 
connection with specific apparatus, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the scope 
of the invention. 



